"""
题目地址：https://leetcode.cn/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150
题目概述：88. 合并两个有序数组
"""
from typing import List


class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums1[m:] = nums2
        nums1.sort()

if __name__ == '__main__':
    sountion = Solution()
    nums1 = [1, 2, 3, 0, 0, 0]
    m = 3
    nums2 = [2, 5, 6]
    n = 3
    sountion.merge(nums1, m, nums2, n)